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~ The MAILING DATE of this communication appears on the cover sheet with the correspondence address- 
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Reissue Applications 

1. A supplemental reissue oath/declaration was filed 03/17/201 1, and has been considered 
by the Examiner. 

Allowable Subject Matter 

2. The present application has been thoroughly reviewed. Upon searching a variety of 
databases, the examiner respectfully submits that claims 27, 29-52, 63, 65-88 and 92-95 are 
allowable in light of the search. 

The prior art of record does not teach nor suggest methods and computer readable storage 
mediums of parallelizing an operation and processing statements in a database system, as 
claimed. More specifically, the prior art of record fails to teach, in combination with other 
claimed features: "wherein the step of assigning work partitions is performed by assigning the 
work partitions in a sequence based at least in part on sizes associated with the work partitions, 
with relatively larger work partitions assigned before relatively smaller work partitions; 
said plurality of entities operating in parallel on work partitions assigned to said plurality 
of entities to perform said operation; wherein assigning the work partitions in a sequence 
includes assigning a first previously unassigned work partition to a particular entity of the 
plurality of entities, and when the particular entity completes processing the first work partition, 
picking a second previously unassigned work partition based at least in part to the size of the 
second work partition, and assigning the second unassigned work partition to the particular entity 
for processing,". . . and "after said at least one entity has completed operation on said first work 
partition, assigning said at least one entity a second work partition from said set of work 
partitions, wherein the step of assigning said at least one entity a second work partition includes 
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determining whether there are any unassigned work partitions from a first level in a hierarchy to 
which said first work partition belonged; and if there are no unassigned work partitions from the 
first level in the hierarchy, then selecting said second work partition from a level in said 
hierarchy that is two levels above said first level in said hierarchy; said plurality of entities 
operating in parallel on work partitions assigned to said plurality of entities to perform said 
operation; and wherein the operation is specified in a query_ that corresponds to the hierarchy of 
operations," . . . and "the method includes the step of generating a serial execution plan for 
operations in a database management system (DBMS) running on a computer system; the 
method includes the step of generating a parallelized execution plan for said serial execution 
plan, said parallelized execution plan including first and second operations; the step of dividing 
an operation is performed by dividing said second operation; the plurality of entities includes one 
or more slave processes operating on a plurality of data partitions, the quantity of said data 
partitions being greater than the quantity of said slave processes; executing said parallelized 
execution plan when a plurality of parallel resources of said computer system are available; and 
executing said serial execution plan when said plurality of resources are not available," . . . and 
"said plurality of entities operating in parallel on work partitions assigned to said plurality 
of entities to perform said operation; generating an execution plan for said operation; examining 
said execution plan from bottom up; identifying a parallelized portion of said execution plan, 
said parallelized portion can be processed in parallel, said parallelized portion including first and 
second operations, said first and second operations being executable in parallel; wherein the step 
of dividing the operation is performed by dividing said second operation; wherein the plurality of 
entities includes one or more slave processes operating on a plurality of data partitions, the 
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quantity of said data partitions being greater than the quantity of said slave processes; identifying 
some serial portion of said execution plan, said serial portion can be processed in serial: and 
allocating a central scheduler between said parallelized portion and said serial portion," . . . and 
"generating an execution plan to execute database management system (DBMS) operations 
in parallel, said execution plan including first and second operations; wherein the step of 
dividing said operation is performed by dividing said second operation; initiating an operation 
coordinator in a computer system to coordinate execution of said execution plan; initiating, by 
said operation coordinator, a first set of slaves operating on a plurality of data partitions to 
produce data, the quantity of said data partitions being greater than the quantity of said first set of 
slave processes: initiating, as said plurality of entities, by said operation coordinator, a second set 
of slaves to consume data; and directing said second set of slaves to produce data and said first 
set of slaves to consume data when said first set of slaves finishes producing data," . . . and 
"dividing, at said database server, the database operation into a set of work partitions: 
performing, at said database server, a determination of how many entities to use to perform said 
operation based, at least in part, on the user-specified degree of parallelism, wherein the amount 
of entities that are chosen to use to perform on the database operation is different than the 
amount of entities that would have been chosen if no user- specified degree of parallelism had 
been specified;". . . and "incorporating hints into at least some of said query fragments at said 
database server, wherein said query fragments incorporating hints comprise work partitions that 
may be performed in a plurality of ways to reach a same result, and wherein said hint associated 
with a given query fragment indicates one way of said plurality of ways to perform said work 
partition; assigning, at said database server, query fragments from said set of query fragments to 
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a plurality of entities; and said plurality of entities operating in parallel on query fragments 
assigned to said plurality of entities to perform said database operation, wherein entities working 
on a query fragment associated with a hint perform the work partition associated with said query 
fragment in said one way dictated by said hint," . . . and "determining a hierarchy of operations 
associated with a query; dividing a first operation required by said query into a first set of work 
partitions; dividing a second operation required by said query into a second set of work 
partitions, wherein said second operation immediately follows said first operation in said 
hierarchy; dividing a third operation required by said query into a third set of work partitions, 
wherein said third operation immediately follows said second operation in said hierarchy; 
assigning work partitions from said first set of work partitions to a first plurality of 
entities; said first plurality of entities operating in parallel on work partitions assigned to said 
first plurality of entities from said first set of work partitions to perform said first operation; 
assigning work partitions from said second set of work partitions to a second plurality of entities, 
wherein said second plurality of entities are different entities than said first plurality of entities: 
and said second plurality of entities operating in parallel on work partitions assigned to said 
second plurality of entities from said second set of work partitions to perform said second 
operation; assigning work partitions from said third set of work partitions to said first plurality of 
entities: and said first plurality of entities operating in parallel on work partitions assigned to said 
first plurality of entities from said third set of work partitions to perform said third operation." 
3. Any comments considered necessary by applicant must be submitted no later than the 
payment of the issue fee and, to avoid processing delays, should preferably accompany the issue 
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fee. Such submissions should be clearly labeled "Comments on Statement of Reasons for 
Allowance." 

Conclusion 

4. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to DENNIS TRUONG whose telephone number is (571)270-3157. 
The examiner can normally be reached on MON - FRI: 7:30 - 5:00 PM EST. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Mahmoudi Tony can be reached on (571) 272-4078. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/Tony Mahmoudi/ 

Supervisory Patent Examiner, Art Unit 
2169 

/Dennis Truong/ 
Examiner, Art Unit 2169 



